Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems
نویسندگان
چکیده
منابع مشابه
Highly Efficient Asynchronous Execution of Large-Grained Parallel Programs
An n-thread parallel program P is large-grained if in every parallel step the computations on each of the threads are complex procedures requiring numerous processor instructions. This practically relevant style of programs diiers from PRAM programs in its large granularity and the possibility that within a parallel step the computations on diierent threads may considerably vary in size. Let M ...
متن کاملEfficient Parallel Execution of Irregular Recursive Programs
Programs whose parallelism stems from multiple re-cursion form an interesting subclass of parallel programs with many practical applications. The highly irregular shape of many recursion trees makes it dif-cult to obtain good load balancing with small overhead. We present a system called REAPAR that automatically parallelizes recursive C programs for SMP machines. Based on data from a single pr...
متن کاملParallel execution of functional programs on loosely coupled multiprocessor systems
It has been suggested that functional programs are suitable for programming parallel computers owing to their inherent parallelism. We propose a parallel evaluation model of functional programs based on the STG(Spineless Tagless G-machine) model proposed for sequential evaluation, and describe our parallel implementation of a functional language Gofer on the AP1000 parallel computer.
متن کاملOn the Efficient Execution of ProbLog Programs
The past few years have seen a surge of interest in the field of probabilistic logic learning or statistical relational learning. In this endeavor, many probabilistic logics have been developed. ProbLog is a recent probabilistic extension of Prolog motivated by the mining of large biological networks. In ProbLog, facts can be labeled with mutually independent probabilities that they belong to a...
متن کاملAsynchronous Parallel Simulation of Parallel Programs
Parallel simulation of parallel programs for large datasets has been shown to ooer signiicant reduction in the execution time of many discrete event models. This paper describes the design and implementation of MPI-SIM, a library for the execution driven parallel simulation of task and data parallel programs. MPI-SIM can be used to predict the performance of existing programs written using MPI ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1997
ISSN: 0890-5401
DOI: 10.1006/inco.1997.2653